const int INF=0x3f3f3f3f;
bool primes[101];
int n=100,cnt=0;
    auto init = []
    {
        primes[1]=true;
        for(int i=2;i<=n/i;++i)
        {
            if(!primes[i])
            {
                for(int j=i*i;j<101;j+=i)
                {
                    primes[j]=true;
                }
            }
        }
        return 0;
    }();


class Solution {
public:

    int maximumPrimeDifference(vector<int>& nums) {
        int right=0,left=INF;
        for(int i=0;i<nums.size();++i)
        {
            if(left==INF&&!primes[nums[i]]) left=i;
            else if(!primes[nums[i]]) right=i;
        }
        return (right-left)<0?0:right-left;
    }
};